#include <list>
#include <iostream>

using namespace std;
// 已知
list<int> a;
int n, t, x;
int main()
{
    cin >> n;
    for (int i = 0; i < 100; i++)
    {
        a.push_back(i);
    }
    for (int i = 0; i < n; i++)
    {
        cin >> t;
        if (t == 1)
        {
            cin >> x;
            a.push_front(x);
        }
        else
        {
            cout << a.front() << endl;
            if (a.size() > 100)
            {
                a.pop_front();
            }
        }
    }
    return 0;
}